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DESIGN AND ARCHITECTURE OF AN IMPAIRMENT DIAGNOSIS SYSTEM 
FOR USE IN COMMUNICATIONS SYSTEMS 



[0000] This application claims the benefit of the filing date of the following 

Provisional U.S. Patent Applications: 

"SPECTRAL MANAGEMENT AND OPTIMIZATION THROUGH 
ACCURATE IDENTIFICATION OF CROSS-TALK CHANNELS AND 
UNCERTAINTY", application number 60/164,986, filed November 11, 1999; 



"SPECTRAL MANAGEMENT AND OPTIMIZATION THROUGH 
ACCURATE IDENTIFICATION OF CROSS-TALK CHANNELS AND 
UNCERTAINTY", application number 60/181,125, filed on February 8, 2000; 

"SPECTRAL MANAGEMENT AND OPTIMIZATION THROUGH 
ACCURATE IDENTIFICATION OF CROSS-TALK CHANNELS AND 
UNCERTAINTY", application number 60/183,675, filed on February 18, 2000; 

"USE OF UNCERTAINTY IN PHYSICAL LAYER SIGNAL PROCESSING IN 
COMMUNICATIONS", application number 60/165,399, filed November 11, 1999; 

"PROBABILISTIC DIAGNOSIS OF CAUSE-EFFECT RELATIONSHIPS IN 
DYNAMIC NETWORKS", application number 60/220,079, filed on July 21, 2000; and 

"METHOD AND SYSTEM ARCHITECTURE FOR DIAGNOSIS OF EVENTS 
IN DSL NETWORKS" application number 60/220,076, filed on July 21, 2000. 



FIELD OF THE INVENTION 

[0001] The present invention relates generally to the diagnosis and analysis of 
impairments in communications systems. More particularly, the present invention relates 
to using probabilistic modeling for diagnosing and analyzing the impairments, and to 
computational architecture for supporting the diagnosis and analysis of impairments. 
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BACKGROUND OF THE INVENTION 

[0002] In the communications arena, one of the biggest challenges is to overcome 
crosstalk, noise, and other disturbances that interfere with signals. Whether the signals 
are transmitted over wires, cable, fiber optics, wireless, or other types of communication, 
the signals suffer from some level of interference. 

[0003] Interference in the signal may lead to certain limitations of the 
communications system. For example, in wireless systems, such as cellular phones, 
interference may shorten the distance at which the signal can be reliably received and the 
clarity of the signal. As another example, in wire systems, such as digital subscriber lines 
(DSL), interference may shorten the distance at which the signal can be reliably received, 
i.e. limit loop reach. Interference may also decrease the bit rate of the data being 
transferred. Providers of telecommunications services recognize the need to monitor the 
quality of service provided to users of their network and to identify the causes of 
problems reported by their customers. This task, however, is complicated significantly 
by several factors. 

[0004] Some of these factors include: the large number of network users, the 
large amount of data collected from the deployed lines, and the presence of competing 
providers in the same physical line plant. The coexistence of ILEC's (Incumbent Local 
Exchange Carriers) and CLECs (Competitive Local Exchange Carriers) in the same 
cable binders, brought about by the federally mandated deregulation of local 
telecommunications markets, implies that the services deployed by one carrier may be 
disturbing the users of another carrier, who has no information about the source of this 
disturbance. 
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[0005] It is thus highly desirable to sort through the collected data and determine 
whether a specific line is being disturbed by external interference, such as AM radio 
stations, or by internal interference, such as another DSL service, and whether that 
offending service belongs to the same carrier or not. Unfortunately, with today's 
deployed monitoring technology, carriers are extremely limited in their ability to perform 
such diagnoses with adequate accuracy and reliability. 

[0006] The following discussion outlines in detail many of the problems of digital 
subscriber line (DSL) technology and potential solutions thereto. However, the 
discussion merely uses DSL as one example of the many communications systems (e.g. 
wireline, wireless, optical, cable, etc.) in which the present invention may be used. Thus 
the present invention should not be limited to merely DSL communication systems. 

[0007] As discussed in the next section and shown in the accompanying Figures, 
embodiments of the present invention provide such a. solution by 1) a design using 
MIMO transfer functions and probabilistic cause-effect relationships, 2) in a multi- 
processor, event driven, computational architecture, and 3) algorithms that combine 
system identification of MIMO systems with propagation of multiple Bayesian 
hypothesis tests. 

SUMMARY OF THE INVENTION 

[0008] A method and apparatus are disclosed. The method includes one or more 
of the following: compiling statistical models of physical layers of a communications 
system; creating a priori distributions of cross-talk transfer functions; storing the models 
and the a priori distributions in a storage medium; and using the models and the a priori 
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distributions to diagnose probable causes of events detected in the communications 
system. 

BRIEF DESCRIPTION OF DRAWINGS 

[0009] The invention is illustrated by way of example and not by way of 
limitation in the Figures of the accompanying drawings in which like references indicate 
similar elements. It should be noted that references to "an" embodiment in this 
disclosure are not necessarily to the same embodiment, and that "an" means at least one. 
The accompanying figures include: 

Fig. 1 shows a layout of a DSL system. 

Fig. 2 illustrates how statistical information is used to find the most probable 
disturber. 

Fig. 3 illustrates the distribution of aggregate noise for an HDSL victim and 

HDSL offender in showtime, based on 49 NEXT transfer functions. 

Fig. 4 illustrates the distribution of aggregate noise for an HDSL victim and 

SDSL offender in showtime, based on 49 NEXT transfer functions. 

Fig. 5 illustrates how aggregate SNR, statistical models, and a priori information 

can be used to determine the line number of the most probable disturber. 

Fig. 6 illustrates the operation of a statistics server, according to one embodiment 

of the present invention. 

Fig. 7 shows a layout of one embodiment of the present invention superimposed 
on the layout of Figure 1. 
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Fig. 8 is a table showing statistical results (average and standard deviation) 
corresponding to the aggregate SNR of 15 Kft long victim lines for upstream and 
downstream. 

Fig. 9 is a table showing statistical results (average and standard deviation) 

corresponding to the aggregate noise for upstream and downstream. 

Fig. 10 illustrates how a priori conditional distributions of cross-talk disturbance 

power are created, according to one embodiment of the invention. 

Fig. 11 illustrates an exemplary communication system that can benefit from the 

present invention. 

Fig. 12 illustrates how the present invention can be implemented as software. 

DETAILED DESCRIPTION OF THE INVENTION 

[0010] In the following description, for purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
invention. It will be evident, however, to one skilled in the art that the present invention 
may be practiced without these specific details. In some instances, well-known structures 
and devices are shown in block diagram form, rather than in detail, in order to avoid 
obscuring the present invention. These embodiments are described in sufficient detail to 
enable those skilled in the art to practice the invention, and it is to be understood that 
other embodiments may be utilized and that logical, mechanical, electrical and other 
changes may be made without departing from the scope of the present invention. 

[0011] Some portions of the detailed descriptions that follow are presented in 
terms of algorithms and symbolic representations of operations on data bits within a 
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computer memory. These algorithmic descriptions and representations are the means 
used by those skilled in the data processing arts to most effectively convey the substance 
of their work to others skilled in the art. An algorithm is here, and generally, conceived 
to be a self-consistent sequence of acts leading to a desired result. The acts are those 
requiring physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise manipulated. It has proven convenient 
at times, principally for reasons of common usage, to refer to these signals as bits, values, 
elements, symbols, characters, terms, numbers, or the like. 

[0012] It should be borne in mind, however, that all of these and similar terms are 
to be associated with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. Unless specifically stated otherwise as apparent from the 
following discussion, it is appreciated that throughout the description, discussions 
utilizing terms such as "processing" or "computing" or "calculating" or "determining" or 
"displaying" or the like, refer to the action and processes of a computer system, or similar 
electronic computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within the computer system 
memories or registers or other such information storage, transmission or display devices. 

[0013] The present invention can be implemented by an apparatus for performing 
the operations herein. This apparatus may be specially constructed for the required 
purposes, or it may comprise a general purpose computer, selectively activated or 
reconfigured by a computer program stored in the computer. Such a computer program 
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may be stored in a computer readable storage medium, such as, but not limited to, any 
type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, 
read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, 
magnetic or optical cards, or any type of media suitable for storing electronic 
instructions, and each coupled to a computer system bus. 

[0014] The algorithms and displays presented herein are not inherently related to 
any particular computer or other apparatus. Various general purpose systems may be 
used with programs in accordance with the teachings herein, or it may prove convenient 
to construct more specialized apparatus to perform the required method. For example, 
any of the methods according to the present invention can be implemented in hard-wired 
circuitry, by programming a general purpose processor or by any combination of 
hardware and software. One of skill in the art will immediately appreciate that the 
invention can be practiced with computer system configurations other than those 
described below, including hand-held devices, multiprocessor systems, microprocessor- 
based or programmable consumer electronics, network PCs, minicomputers, mainframe 
computers, and the like. The invention can also be practiced in distributed computing 
environments where tasks are performed by remote processing devices that are linked 
through a communications network. The required structure for a variety of these systems 
will appear from the description below. 

[0015] The methods of the invention may be implemented using computer 
software. If written in a programming language conforming to a recognized standard, 
sequences of instructions designed to implement the methods can be compiled for 
execution on a variety of hardware platforms and for interface to a variety of operating 
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systems. In addition, the present invention is not described with reference to any 
particular programming language. It will be appreciated that a variety of programming 
languages may be used to implement the teachings of the invention as described herein. 
Furthermore, it is common in the art to speak of software, in one form or another (e.g., 
program, procedure, application...), as taking an action or causing a result. Such 
expressions are merely a shorthand way of saying that execution of the software by a 
computer causes the processor of the computer to perform an action or produce a result. 

Overview of General Communication Network 

[0016] The present invention is applicable to a variety of communication systems, 
for example: wireline, wireless, cable, and optical. Figure 11 illustrates an exemplary 
communication system 1105 that may benefit from the present invention. The backbone 
network 1120 is generally accessed by a user through a multitude of access multiplexers 
1130 such as: base stations, DSLAMs (DSL Access Mulitplexers), or switchboards. The 
access multiplexers 1 130 communicate management data with a Network Access 
Management System (NAMS) 1110. The NAMS 1110 includes several management 
agents 1115 which are responsible for monitoring traffic patterns, transmission lines 
status, etc. Further, the access multiplexers 1130 communicate with the network users. 
The user equipment 1 140 exchanges user information, such as user data and management 
data, with the access multiplexer 1 130 in a downstream and upstream fashion. The 
upstream data transmission is initiated at the user equipment 1 140 such that the user data 
is transmitted from the user equipment 1 140 to the access multiplexer 1 130. Conversely, 
the downstream data is transmitted from the access multiplexer 1 130 to the user 
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equipment 1140* User equipment 1 140 may consist of various types of receivers that 
contain modems such as: cable modems, DSL modems, and wireless modems. 

[0017] The invention described herein provides a method and system for 
managing the upstream and downstream data in a communication system. As such, the 
present invention provides management agents that may be implemented in the NAMS 
1110, the access multiplexers 1 130, and/or the user equipment 1 140. One example of 
such a management agent is a system software module 1 170 that may be embedded in the 
NAMS 1 1 10. Another management agent that manages the data in the communication 
system 1 105 is a transceiver software module 1 160 that may be embedded in the access 
multiplexer 1 130 and/or the user equipment 1 140. 

[0018] For illustration purposes and in order not to obscure the present invention, 
an example of a communication system that may implement the present invention is a 
DSL communication system. As such, the following discussion, including Figure 12, is 
useful to provide a general overview of the present invention and how the invention 
interacts with the architecture of the DSL system. 

Overview of DSL Example 

[0019] The present invention may be implemented in software modules or 
hardware that DSL equipment manufacturers may then embed in their hardware. Thus, 
although Figure 12 illustrates the present invention as software, the present invention 
should not be limited thereto. It should also be noted that this patent application may 
only describe a portion or portions of the entire inventive system and that other portions 
are described in co-pending patent applications filed on even date herewith. 
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[0020] Figure 12 illustrates an exemplary embodiment of the present invention as 
implemented in a DSL system. The DSL system consists of a network of components 
starting from the Network Management System (NMS) 1210 all the way down to the 
Customer Premise Equipment (CPE) 1250. The following is a brief description of how 
these components are interconnected. 

[0021] The Network Management System (NMS) 1210 is a very high level 
component that monitors and controls various aspects of the DSL system through an 
Element Management System (EMS) 1220. The NMS 1210 may be connected to several 
Central Offices (CO) 1230 through any number of EMSs 1220. The EMS 1220 
effectively distributes the control information from the NMS 1210 to the DSL Access 
Multiplexers (DSLAMs) 1233 and forwards to the NMS 1210 network performance or 
network status indicia from the DSLAMs 1233. DSLAMs 1233 reside in a Central 
Office (CO) 1230, usually of a telecommunications company. Alternatively, DSLAMs 
1233 may reside in remote enclosures called Digital Loop Carriers (DLC). The CO 1230 
may have tens or hundreds of DSLAMs 1233 and control modules (CM) 1232. A 
DSLAM 1233 operates as a distributor of DSL service and includes line cards 1235 and 
1236 that contain CO modems. The CO modems are connected to at least one line 1245, 
but more frequently it contains several line cards 1235 and 1236 that are connected to 
several lines 1245. Usually the lines 1245 are traditional phone lines that consist of 
twisted wire pairs and there may be multiple lines 1245 in a binder 1240 and multiple 
binders in a cable. The transmission cables act as packaging and protection for the lines 
1245 until the lines 1245 reach the Customer Premise Equipment (CPE) 1250. It should 
be noted that a DSLAM 1235 does not necessarily have to be connected to lines 1245 in a 
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single binder 1240 and may be connected to lines in multiple binders 1240. The lines 
1245 terminate at the CPE 1250 in transceivers that include CPE modems. The CPE 
1250 may be part of or connected to residential equipment, for example a personal 
computer, and/or business equipment, for example a computer system network. 

[0022] As discussed in the background section, communications systems often 
suffer from interference and/or impairments such as crosstalk, AM radio, power ingress 
noise, thermal variations, and/or other "noise" disturbers. The present invention or 
portions of the present invention provide the user the capability to analyze, diagnose 
and/or compensate for these interferences and/or impairments. It also provides the ability 
to predict and optimize performance of the communication system in the face of 
impairments. 

[0023] As illustrated in Figure 12, the transceiver software 1260, depending upon 
how implemented, may provide the user with the ability to analyze, diagnose, and 
compensate for the interference and/or impairment patterns that may affect their line. 

[0024] Also as illustrated in Figure 12, the system software of the present 
invention 1270, depending upon how implemented, may provide the service provider 
with the ability to diagnose, analyze, and compensate for the interference and/or 
impairment patterns that may affect the service they are providing on a particular line. 
The diagnosis and analysis of the transceiver software also provide the ability to monitor 
other transmission lines that are not connected to the DSLAMs or NMS but share the 
same binders. 

[0025] It should be noted that the system software of the present invention 1270 
may be implemented in whole or in part on the NMS 1210 and/or EMS 1220 depending 
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upon the preference of the particular service provider. Likewise, it should be noted that 
the transceiver software 1260 may be implemented in whole or in part on the DSLAM 
1233 and/or transceivers of CPE 1250 depending upon the preference of the particular 
user. Thus, the particular implementation of the present invention may vary, and 
depending upon how implemented, may provide a variety of different benefits to the user 
and/or service provider. 

[0026] It should also be noted that the system software of the present invention 
1270 and the transceiver software 1260 may operate separately or may operate in 
conjunction with one another for improved benefits. As such, the transceiver software 
1260 may provide diagnostic assistance to the system software of the present invention 
1270. Additionally, the system software of the present invention 1270 may provide 
compensation assistance to the transceiver software 1260. 

[0027] Thus, given the implementation of the present invention with respect to the 
DSL system example of Figure 12, one of ordinary skill in the communications art 
would understand how the present invention may also be implemented in other 
communications systems, for example: wireline, wireless, cable, optical, and other 
communication systems. Further details of the present invention are provided below. 
Additional examples of how the present invention may be implemented in a DSL system 
are also provided below for illustrative purposes. 

[0028] Although the present invention can be deployed in a number of 
communications systems, the invention will be described with reference to an illustrative 
deployment in a DSL environment. However, the present invention is not limited to 
deployment in DSL systems. Examples of other suitable environments in which the 
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present invention can be deployed include: wireless, cable, DSL, optical, and similar 
communications systems. 

[0029] As mentioned briefly above, the present invention includes methods and 
apparatuses for diagnosing and analyzing impairments in a communications system. 
Impairments to be diagnosed may be potential unforeseen disruptions in or loss of 
service. Additionally, impairments to be diagnosed may be associated with potential 
foreseen deployment of new service types or deployment of additional lines. One 
embodiment of the present invention can be used to optimize deployment of service types 
within a communications system. 

Definitions: 

[0030] To assist the reader, the following definitions relating to DSL networks 
and to embodiments of the present invention are provided. 

Asymmetric DSL - services that reserve approximately unequal amounts of 
bandwidth for a customer's upstream and downstream data traffic. 

Binder - a grouping of approximately ten thousand twisted wire pairs. 

Channel - a communication path 

CO - Central Office. In a DSL environment, the central office is a hub for the 
lines and typically contains one or more DSLAMs. 

CPE - Customer Premise Equipment. In a DSL environment, CPE's are modems 
and central processing units (CPUs) located at individual residential or corporate 
locations. 

DSLAM - Digital Subscriber Line Access Multiplexer. 
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DSL - Digital Subscriber Line. 

In-domain - lines or channels monitored by a network management system 
(NMS). 

Line - a type of channel characterized by a cable on which the information 
carrying signal travels. In a DSL environment, the lines are typically the twisted pairs 
commonly found in the plain old telephone system (POTS). 

Line Card - a type of transceiver used in DSL applications and connected with 
one or more lines to monitor, collect, and pass on data from the lines to a higher level of 
processing. Usually, one or more line cards are provided in a DSLAM. 

Offender or Disturber - a source of interference. In the DSL environment, 
examples of possible offenders include: a line, a transceiver which transmits on a line, an 
amplitude modulation (AM) radio station, a variation in temperature, and similar things. 

Out-of-Domain - lines or channels not monitored by a network management 
system (NMS). 

Symmetric DSL - services that reserve equal amounts of bandwidth for a 
customer's upstream and downstream data traffic. 

Victim - a location which experiences interference with normal signal 
propagation. 

[0031] Because the layout and structure of a DSL network is key to understanding 
the present invention and why various embodiments of the present invention are 
structured as they are, the accompanying Figures have been provided and are now 
described. 
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[0032] Figure 1 illustrates the layout of a typical DSL network. Network 100 
includes four processing layers, A, B, C and D. Level A is the lowest level, B the next 
highest, C the next highest, and D the topmost level. In this Figure, customer premise 
equipment (CPE) 101, 103, 105, located on level A, are communicatively coupled to a 
central office (CO) switching center 141 via twisted pair telephone lines 111, 113, 115. 
As mentioned above, CPEs 101, 103, 105 are associated with individual residential or 
corporate locations, although one individual location may have one or more CPEs 
associated therewith. Approximately two thousand twisted pair lines 111, 113, 115 are 
coupled to a distribution cable 117, which is coupled to a feeder cable 119. Typically, 
feeder cable 119 houses about ten thousand twisted wire pairs in about four hundred 
binders. Note that the ordinary telephone lines coupling DSLAM 131, 133 with CPE 
101, 103, 105 are tightly packed together within the binder without shielding. 
Impairments occur because individual lines within each binder are not protected from 
receiving electromagnetic interference associated with the signals appearing on other 
lines, and because the signal on a line freely radiates within the binder so as to interfere 
with signals on other lines. The interference just described is commonly referred to as 
cross-talk, and typically increases as the frequencies of a signal on a phone line increase. 

[0033] In the exemplary network shown in Figure 1, at least one transceiver (e.g. 
transceiver 109 in CPE 103) is operatively associated with each of CPEs 101, 103, and 
105. In one layout, transceiver 109 controls the reception of information from the service 
provider ("downstream" information) and controls the transmission of information from 
the CPE to the service provider ("upstream" information). For example, in network 100, 
information that flows from CO 141 or higher towards CPEs 101, 103, 105 has a 
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"downstream" direction, while information that flows from CPE 101, 103, 105 toward 
CO 141 has an "upstream direction." 

[0034] Data from lines 111, 113, 115 flows upwards from level A to level B, 
where line cards 121, 123, 125 reside. In some embodiments, a plurality of line cards are 
associated with DSLAM 131 and operate to monitor data collected from lines 111, 113, 
115. Whenever a line card detects an impairment such as a change in SNR or a change in 
a line's operating mode (e.g. a line unexpectedly switches from showtime to idle, or vice 
versa), the line card forwards the impairment to the next highest level for processing. 
One problem associated with forwarding detected impairments from the line cards 121, 
123, 125 to the next highest level is that impairments which occurred simultaneously in 
different lines may not be reported synchronously. Accordingly, an aspect of the present 
invention provides a method of correlating detected impairments in time. 

[0035] The next highest processing level in the layout depicted in Figure 1 is 
level C. At this level, CO 141 includes a plurality of DSLAMs 131, 133, which operate 
to forward and to collect upstream/downstream information sent from/to CPE 101, 103, 
105 and Network Management System (NMS) 161. Located at level A, the highest level 
of processing, NMS 161 controls a service provider's network 100. As can be readily 
seen from Figure 1, NMS 161 handles a vast amount of data. Considering each binder 
contains twenty-five to one hundred lines, that each CO 141/ EMS 151 handle about ten 
thousand lines, and that NMS 161 handles multiple COs 161, the lines which NMS 161 is 
responsible for monitoring, diagnosing, and analyzing can easily scale into the millions. 

[0036] At first glance, diagnosing anything from the NMS level would seem 
impractical. However, such diagnosis can be accomplished when one remembers that 
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only the lines contained within each binder are coupled, meaning that crosstalk 
interference from one line inside a binder affects only the other lines contained within 
that same binder. But often, knowledge of which line belongs to which binder is not 
available or is not accurate. Therefore, finding causes of impairments potentially requires 
looking at all data from a CO 141. This can require very high computation and data 
traffic. As discussed further below, in Statistical Modeling . Service Specific 
Parameters , and Overview of System Architecture of the Present Invention, aspects 
of the present invention provide computational models, techniques, and multi-level 
architecture that permit a practically implementable solution. 

[0037] Additionally, it should be noted that various types of diagnosis and 
analysis reports may be generated, depending upon the application. For instance, in the 
DSL application, the report may include the type of activity of all diagnosed out-of- 
domain and in-domain offenders and victims that are estimated to be in a given binder. 
Since twisted pair lines in a binder often terminate in a small geographical area of users, 
e.g. within several hundred feet, such a report may also provide information regarding 
services deployed by other carriers in that small geographical area. 

Statistical Modeling 

[0038] In a monitored DSL or other communications system, the offenders 
(sources) causing one or more detected impairments are not known. For example, a 
sudden drop in a line's SNR could result from one of three main offenders, such as an 
AM station, another line in the binder, or a thermal source. However, all that is known at 
the time, is that a particular impairment has occurred. 



19 

[0039] Figure 10 illustrates how a priori conditional distributions of crosstalk 
disturbance power are created according to an aspect of the present invention. Block 
1005 represents the compilation of a large representative sample of MMO crosstalk 
transfer functions. These transfer functions are compiled from physical models included 
in block 1001 and/or from lab/field measurements represented by block 1003, and are 
stored in a database, table, or other suitable storage medium. The a priori conditional 
distributions of cross-talk disturbance power represented by block 1007 are created by 
multiplying the known power spectral densities of various service-types 1011 with the 
MEMO crosstalk transfer functions of block 1005. Once calculated, the a priori 
conditional power distributions of block 1007 are stored in a database, table or other 
suitable storage medium, and later used in block 1009 to generate approximate 
conditional and prior distributions for use in cause-effect Bayesian Network models. 
These a priori conditional distributions of crosstalk disturbance power allow the 
diagnosis system to make assessments useful to a DSL service provider based on 
incomplete or uncertain data. Once the statistical information is obtained, one can 
compare it with the magnitude of the crosstalk noise power on the victim line, to obtain 
the probability of the corresponding noise being introduced by different service types 
interacting with the victim. 

[0040] Figure 2 provides a high-level diagram of the diagnostic process. In one 
embodiment of the present invention, the process begins by accumulating statistical 
information about noise (block 201). This information can be based upon the physics of 
interference, interference theory, and/or actual measurements from field testing or 
laboratory experiments. When an impairment is detected and reported (block 203), the 
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reported data is compared with the prior statistical models and analyzed to determine the 
most probable disturber (block 205). The result of the diagnosis is an identification of the 
disturber's probable service type (e.g. DSL, ADSL, HDSL, AM, thermal, etc.) 

[0041] In some embodiments of the present invention, the magnitude of a victim's 
SNR, main channel transfer function, and power spectral density (PSD) of the victim's 
service type can be used in the following formula to determine the magnitude of the 
crosstalk noise on the victim's line. 



SNR = 





H mc j 2 * PSD V 


External Noise Power + [^next 


2 . PSD 0 



Once known, the crosstalk noise on the victim's line can be compared with statistical 
models to determine the offender's probable service-type. In the above equation, external 
noise represents the noise introduced by external sources such as AM interference and 
temperature, H mc represents the main channel transfer function, Hnext represents the 
NEXT transfer function, and PSD V and PSD G denote the power spectral density of the 
victim's service-type and the offender's service type, respectively. The summation in the 
denominator indicates that there may be more than one DSL disturber. Because the 
power of external noise is approximately known in most cases, one can compute the 
power of crosscoupling noise once a significant and persistent change in SNR occurs. It 
should be noted that, alternatively, the statistics of the SNR corresponding to different 
victim service types and to different offender service types can be extracted and 
compared to the current SNR for diagnosis. However, the corresponding statistics would 
be a function of distance because the main channel transfer function is a function of 
distance between a CO and a CPE. 



21 

[0042] In practice, instead of the SNR at different frequencies, the average value 
of SNR over all frequencies (aggregate SNR) or some other functions of SNR are 
reported. This fact should be taken into account when finding the statistical values. 

[0043] The histograms shown in Figures 3 and 4 provide examples of aggregate 
crosstalk disturbance (in db) caused by different offender and victim service-types. The 
example shown in Figure 3 illustrates the distribution of aggregate noise for an HDSL 
victim and HDSL offender in showtime, based on 49 NEXT transfer functions. The 
example shown in Figure 4 illustrates the distribution of aggregate noise for an HDSL 
victim and SDSL offender in showtime, based on 49 NEXT transfer functions. . Figures 
3a and 4a depict upstream data, while Figures 3b and 4b depict downstream data. 

[0044] Two different service types are examined here: HDSL (transmit frequency 
196 KHz) and SDSL (transmit frequency 580 KHz). Assuming that the magnitude of 
upstream crosstalk disturbance on the victim is about -lOOdb, these figures show that six 
our of forty-nine results obtained for a HDSL victim offended by a HDSL offender 
correspond to -lOOdb noise (and its neighborhood), while five out of forty-nine results 
correspond to a SDSL offender (both in upstream). Based on the equation above, the 
probability of a HDSL line being offended by another HDSL line is 6/(5+6), while the 
probability of it being offended by a SDSL line is 5/(5+6). It should be noted that the 
diagnosis process can be simplified by approximating the distributions with a normal 
distribution. 
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Overview of Statistical Models and Bayesian Estimation Techniques 

[0045] One embodiment of the invention diagnoses probable offenders for a given 
impairment using Bayesian estimation techniques. In a nutshell, Bayesian estimation 
uses a priori statistical models and likelihood functions of measured data to produce a 
posterior probability distributions from which hypothesis tests and parameter estimates 
may be made. 

[00461 The kinds of Bayesian estimation techniques used in various embodiments 
of the present invention fall roughly into two areas: static and dynamic. The static 
problem uses the maximum a posteriori estimates in hypothesis testing and is nicely 
formulated in the framework of Bayesian belief networks. For an example of the static 
problem, see co-pending application entitled "Method and Apparatus for Impairment 
Diagnosis in Communication Systems" by nventors: John Josef Hench, Thorkell 
Gudmundsson, Amir Gholamhossein Zadeh Aghdam, Ioannis Kanellakopoulos, Gurcan 
Aral, Yaolong Tan, Harbinder Singh, and Sunil C. Shah, assigned to the assignee herein, 
and filed on even date herewith. On the other hand, the dynamic problem is formulated 
within the framework of Generalized Pseudo-Bayesian (GPB) estimation. The GPB 
technique implemented by various embodiments of the present invention is related to the 
Interacting Multiple Model Algorithm (EMM). For an example of the GPB technique and 
IMM, see co-pending application entitled "Method and Apparatus for Impairment 
Diagnosis in Communication Systems"by inventors : John Josef Hench, Thorkell 
Gudmundsson, Amir Gholamhossein Zadeh Aghdam, Ioannis Kanellakopoulos, Gurcan 
Aral, Yaolong Tan, Harbinder Singh, and Sunil C. Shah, assigned to the assignee herein, 
and filed on even date herewith. 



23 

[0047] Since the use of Bayesian estimation techniques requires the use of good 
statistical models (priors), various embodiments of the present invention periodically (or 
continuously) refine the a priori models used in diagnosis and analysis. Realistic 
statistical models of the crosstalk coupling for various service-types should be produced 
for analyzing static problems. Examples of such models are provided in the discussion of 
Figures 2-4, above. For the dynamic problem, realistic jump linear models describing 
steady state/non steady state transitions should be developed. An example of such a jump 
linear model is provided in the next section, Event Statistics . A technique to 
automatically refine and upgrade statistical models is discussed in the section, Statistics 
Server . 

Bayesian Estimation Techniques 

[0048] Both statistical parameter estimation and hypothesis testing are integral to 
various embodiments of the present invention. Several common elements of these 
statistical estimation techniques are: 

1. joint probability density functions (pdfs) or probability mass functions (pmfs); 

2. a priori pdfs or pmfs, and 

3. conditional pdfs or pmfs. 

[0049] These statistical models (written as either pdfs or pmfs) are commonly 
used in Bayesian estimation schemes from which a variety of hypothesis tests may be 
made or recursive parameter estimates algorithms may be run. For example, suppose the 
random variable y were observed to take on the value Y. In Bayesian form, the 
probability that the random variable x will take on the value X when y is observed may 
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be written as conditional probability density function p (x\y ). The conditional probability 
function may be further written as: 



P(x\y)=p(y\x)p(x)/p(y) 



p(x\y)=p(x,y)/p(y) 



or 

[0050] In both of these equations, the probability density functions on the left 
hand side of the equal signs are called a posteriori probability density functions, while 
the pdfs on the right hand side of the equal signs are called a priori pdfs. A priori pdfs 
are pdfs which are known. The a priori pdfs, together with additional information 
gleaned from the physics of interference, data about impairments caused by different 
offender service-types provided by a DSL provider or from experiment, form a body of 
vital statistical information known as priors. Simply put, priors are the various offenders 
known to cause particular impairments, which may or may not be detected in a monitored 
DSL or other communications system. In other words, each offender creates a unique 
and/or characteristic "fingerprint" impairment(s), which can be modeled (and stored on a 
statistics server) and then compared to a detected impairment. For example, interference 
from an AM station results in a significant, spiked drop in a victim's SNR. Thus, if a 
significant, narrow drop in the SNR of a victim is observed, a high probability exists that 
the drop was caused by an offending AM station. If similar drops in SNR are discovered 
in multiple lines at about the same time, the probability of the offender being an AM 
station increases dramatically, since it is known (from priors) that an AM offender can 
affect multiple lines simultaneously. Naturally, the accuracy of any parameter estimation 
or hypothesis test depends on the accuracy of the a posteriori statistical models, which 
depend on the accuracy of the a priori statistical models. One advantage of the present 
invention is that it can improve the accuracy of a priori statistical models (written as pdfs 
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or pmfs) by using data (a posteriori models) harvested from monitored lines to update the 
a priori statistical models. In other words, theoretical statistical models (priors) can be 
used initially to diagnose detected impairments. These impairments (and their offenders), 
in turn, can be used in various embodiments of the invention to create practical statistical 
models (priors) that can be used to diagnose impairments detected at some point in the 
future. This process of updating priors is accomplished using a statistics server, the 
operation of which is described below in Statistics Server . 

Event Statistics 

[0051] In a DSL universe, and in one embodiment of the present invention, a line 
card processor, which detects an impairment, is tasked with determining whether a 
change in the reported SNR of a monitored line is significant enough to warrant 
forwarding the impairment to higher computational layers for analysis. To detect 
transitions between non-steady state and steady state, various embodiments of the present 
invention use a jump-linear system modeled by the equations 

x(k) = F[M (k)]x(k - 1) MM (k)](k - 1) (1) 
z(k) = H[M(k)]x(k) +w[M(k)](k\ (2) 

where M(k) denotes the mode at time k, ie., the model in effect at the end of the 
sampling period k. The process and measurement noises, v(k) and w(k) are modeled 
as zero mean normally distributed white noise processes with variances 

E[v[MyiM J }}=Q j (3) 
E[w[M ] -\w T [M j ^R j (4) 

The transitions between modes is modeled as a Markov process with transition 
probabilities 
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PlJ = P\M (k)= Mj \M{k-\)=M l \ (5) . 

The jump-linear system allows M(k) to be one of several possible modes, but for the 
purpose of noise change detection, we shall consider only two modal states, Mj and 
M 2 , where M } corresponds to steady state and where Mi corresponds to non-steady 
state. The vector x(k) will be referred to as the base state, which either represents the 
quantity of noise on a line, or a norm of the main channel transfer function, with the 
values of F and H being unity. 

Thus, the statistical model used for the purpose of impairment detection is: 



jc(*) = jc(*-1)+v ; (*-1) (6) 

z(k) = x(k) + wj(k) 9 (7) 

£[vj] = <2 7 (8) 

E[w 2 j ] - Rj (9) 

PlJ ^neSR 2 * 2 (10) 



[0052] The model above is applied for each service type (e.g. DSL, AM, HDSL, 
ADSL, etc.), and in the case of services that provide bin-based information, for each bin. 
A single value of the Markov matrix, is common to all service types. To simplify the 
modeling for bin-based information, the value of Qj for each of the bins is derived by 
scaling a base value by a function proportional to/ 3/4 , where /is the central frequency of 
the bin. 

Disturber/Co-Channel Statistics 

[0053] In diagnosing detected impairments in a communications system, it is 
helpful to know whether the impairment is being caused by an internal (in domain) 
offender or by an external (out of domain) offender. In one embodiment of the present 
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invention, aggregate values of SNR (discussed below), transmitted power values, and 
attenuation values can be used to diagnose which disturber source (offender) caused an 
internal disturbance (such as crosstalk between different DSL lines). In another 
embodiment, diagnosis of external offenders (such as AM interference and thermal 
effect) can be accomplished by looking at 1) the number of the disturbed lines and 2) the 
rate of SNR change. 

Aggregate SNR 

[0054] Each victim line has a SNR unique to that line. This SNR depends on both 
victim's and offender's service-types, as well as the victim's line length (which affects 
the magnitude of the SNR through the main channel transfer function). Information 
about crosstalk transfer functions and main channel transfer functions, along with the 
power spectral density of different service-types, can be used to collect statistical data 
about the aggregate SNR of the system. Using this statistical data, statistical models can 
be constructed which correspond to each offender and each victim (of different lengths). 
Preferably, the statistical results are a set of totally distinct probability density functions 
(PDF) corresponding to the SNR of the different combinations of the victim and offender 
service-types, and which can be used to identify the source of crosstalk. 

[0055] Specifically, the source of crosstalk can be identified by looking at the 
magnitude of the aggregate SNR and specifying the matching PDF. In reality, however, 
the corresponding PDFs have some overlap which will cause uncertainty in the diagnosis 
process. Assuming that the characteristics of the PDFs can be mainly described by 
average and standard deviation, a table can be created (for each line length) whose rows 
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denote the victim's service-types, and whose columns denote the offender's service-type. 
Each element of the table includes two pairs of numbers, representing the average and 
standard deviation of the resulted aggregate SNR of each victim (upstream and 
downstream), caused by each offender. Naturally, the accuracy of crosstalk diagnosis 
depends on how distinct the average values are, and on how small the standard deviations 
are. The table shown in Figure 8 indicates the corresponding results for 15 kilo feet long 
victim lines. 

[0056] In Figure 8, there are two pairs of numbers assigned to each victim and 
offender. The first pair (on top) corresponds to upstream aggregate SNR, and the second 
pair (at the bottom) corresponds to downstream aggregate SNR (all in dB). Additionally, 
each pair of numbers includes two elements. The first element denotes the average value 
of the aggregate SNR observed on the victim line, resulted by the corresponding 
offender, while the second element denotes the standard deviation associated with it. In 
the example shown above in Figure 8, the results are obtained by using a 15 kilo feet 
victim line with two bridge taps, operating at 20 degree Celsius, and a set of 49 measured 
cross-coupling transfer functions. 

[0057] In order to use the statistical results of aggregate SNR in disturbance 
diagnosis, one must have a set of look-up tables corresponding to different line lengths, 
and use the table associated with the victim's line length. This implies that the 
information about the line length is required to exist. Such information may be provided 
by TELCO, or can be derived from the reported aggregate attenuation. However, since 
the reported attenuation is the difference between the received power and transmitted 
power (in dB), and the received power is also affected by the cross-coupling, the reported 
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attenuation is a random variable whose average and standard deviation can be derived in 
a way similar to the aggregate SNR. However, the information obtained from the 
aggregate attenuation and aggregate SNR will have a high degree of uncertainty. 

[0058] The relationship between aggregate ATN and other system parameters and 
variables is given by: 

Aggregate ATN = f( H mc , H xc , PSD V , PSD 0 ) 

where H mc denotes the main channel transfer function of victim, H xc denotes the 
crosscoupling transfer function between victim and offender, and PSD V and PSD 0 denote 
the power spectral density of the signal transmitted by victim and offender, respectively. 

Aggregate Noise 

[0059] In another embodiment of the present invention, the statistical information 
of total aggregate noise can be used for disturbance diagnosis as an alternative to using 
statistical information corresponding to the aggregate SNR. The following equations 
describe aggregate SNR and aggregate attenuation (ATN) in the linear scale: 

_ „ Tn Received Aggregate Power 

Aggregate SNR = 

Total Aggregate Noise 

Transmitted Aggregate Power 



Aggregate ATN 



Received Aggregate Power + Total Aggregate Noise 
These equations lead to the following formula for total aggregate noise: 

Transmitted Aggregate Power 



Total Aggregate Noise - 



(Aggregate SNR + 1) x Aggregate ATN 
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These formulas indicate that the total aggregate noise can be calculated using the 
reported values of the aggregate SNR and ATN. Once the total aggregate noise has been 
calculated, the most probable source of cross-talk can be determined by comparing the 
resulted value with the corresponding statistical information. The main advantage of 
using the aggregate noise method is that knowledge of the line length is not required. 

[0060] Figure 9 shows the statistical results for aggregate noise by using a set of 
49 measured crosscoupling transfer functions. Note that the accuracy of the results can 
be increased by: 1) monitoring more victim lines; and/or 2) combining these statistical 
results with a priori information regarding the number of in-domain service-types (and 
possible information about the number of different out-of-domain service types) in a 
Bayesian Belief Network (BBN). 

[0061] Figure 5 provides an illustration of the diagnosis process just described. 
First, the information represented by blocks 501, 503, 505 is constructed and stored in a 
database. Block 501 represents the aggregate SNR or aggregate Noise. Block 503 
represents statistical results for Aggregate SNR or Aggregate Noise for each victim and 
offender constructed using the methods outlined above or similar methods. Block 505 
represents a priori information about the number of different deployed service-types. 
Blocks 501, 503, 505 are combined to determine the most probable offender service-type 
(blocks 507, 511) that matches the reported data. Block 509 uses the time stamp of the 
reported events to determine if the corresponding event is in-domain or out-of domain 
(block 513). If the offender is in-domain, this information can be analyzed in block 515 
to determine the exact line number of the offender. 
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[0062] Depending upon the embodiment, either the normal distribution 
approximation, or the exact distribution of the statistical data obtained in this section can 
be used. 

Gaussian Approximation Approach 

[0063] In one embodiment of the present invention adapted for use in DSL 
systems, the average and standard deviation corresponding to the disturbance caused by 
different offender service-types on different victim service-types, can be used to construct 
a normal approximation for the distribution of the corresponding disturbance. Once a 
change in the disturbance on a victim line is reported, the PDF of different offender 
service-types at the magnitude of the reported disturbance can be compared to find the 
probability of each service-type being the offender, (assuming the change in disturbance 
is caused by only one offender line and that no simultaneous events occur). For 
example, assume that there are four candidate offender service-types disturbing a HDSL 
line, and that the reported upstream disturbance magnitude is -lOOdB. Using the normal 
approximations, the values corresponding to the four candidate offenders in the 
corresponding PDFs are given by: 

HDSL offender: 0.0618 

SDSL offender: 0.0607 
ADSL DMT offender: 0.0521 
ADSL CAP offender: 0.0000 

[0064] Using these values, the probability of each service type being the offender 
can be estimated as follows: 

HDSL service being the offender: 0.0618/(0.0618+0.0607+0.0521)=35.40% 
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SDSL service being the offender: 0.0607/(0.0618+0.0607+0.0521)=34.77% 
ADSL DMT service being the offender: 0.0521/(0.0618+0.0607+0.0521)=29.84% 
ADSL CAP service being the offender: 0.00% 

[0065] To calculate the probability corresponding to each candidate offender, the 
average and standard deviation corresponding to each disturber can be given to a 
Bayesian Belief Network (BBN). 

Statistics Server 

[0066] As mentioned previously, in some embodiments of the present invention, 
the accuracy of a priori statistical models (written as pdfs or pmfs) may be improved by 
taking advantage of the a posteriori statistical models developed by various software 
modules associated with the present invention which are deployed at various levels in a 
DSL or other communications system. These local statistical models can periodically be 
sent via a TCP/IP connection to a centrally located computer, called the statistics server 
601, shown in Figure 6. This figure illustrates (at a high level) how an embodiment of 
the present invention continuously (or periodically) updates its a priori statistical models 
with local a posteriori models developed from impairments detected in a monitored DSL 
or other communications system. Blocks 603, 605 represent software modules deployed 
at various the CO level or below, which transmit information to and receive data from 
statistics server 601 using a TCP/IP connection 607. 

[0067] Statistics server 601 refines the global statistical models stored in its 
database, based on information received from blocks 603, 605. In turn, blocks 
603, 605 can receive the updated statistical models from statistical server 601 and 
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use the refined a priori statistical models to improve the performance of their 
parameter estimation or hypothesis testing algorithms. 

Service Specific Parameters 
Summary 

[0068] This section summarizes the service specific parameters that are used in 
the various embodiments of the present invention. These parameters capture the unique 
characteristics of different service types in terms of the spectrum and are used in 
computing the main channel signals as well as the crosstalk interference. 

[0069] Five major xDSL service types differentiated and identified in various 
embodiments of the present invention are: HDSL, SDSL, DMT ADSL, CAP ADSL, and 
G.Lite. Pulse shaper is one of the characteristics that are associated with each single- 
carrier service types such as SDSL and CAP ADSL. Other parameters including transmit 
frequency band, transmit power spectrum may also be used in various embodiments of 
the present invention. As an example, several of the service parameters for 
HDSL are provided, it being understood that such service parameters would be known or 
easily obtained by one skilled in the art, for other service-types, such as ADSL, g.Lite, 
etc. 

HDSL 

[0070] HDSL is the abbreviation of High Bit Rate Digital Subscriber Line. 
Typically, HDSL is designed to run at fixed speeds. HDSL usually uses two pairs of 
wires with each pair conveying 784 kbps in both directions. The transmit frequency for 
HDSL is from 0 to 196 kHz and the sampling rates on both CPE and CO side are 392 



34 

kHz. Since HDSL uses 2B1Q modulation scheme, 784 kbps can be conveyed in both 
directions. 

[0071] The spectrum of HDSL pulse shaper is used to compute the main HDSL 
channel parameters as well as its interference to other service lines that have different 
transmit frequencies. If both the victim and the disturber are HDSL, then the spectrum of 
HDSL pulse shaper is also what is observed from the victim. However, if the victim is 
some other service type, the observed effect of the pulse shaper will be different. This 
service specific pulse shaper spectrum information is used in various embodiments of the 
present invention to reconstruct the noise at the receiver and diagnose the interference 
and disturber service type. In one example, the transmit power at both CO and CPE sides 
during Showtime is -37 dBm/Hz while the transmit power is increased by 7 dB during 
Training to -30 dBm/Hz. 

Overview of System Architecture of the Present Invention 

[0072] As mentioned previously, DSL networks typically have several 
computational (processing) levels. Accordingly, one embodiment of the management 
software provided by the present invention can be operated on various computational 
levels, which correspond to the processing levels found in a DSL network. However, it 
should be noted that similar computational levels may exist in similar communications 
networks, and that various embodiments of the present invention can be adapted to 
monitor and diagnose such similar communications networks. 

[0073] As a brief review, the first (highest) computational level in a DSL 
environment is the Network Management System (NMS) and/or Element Management 
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System. These supervisory programs interact with a Digital Subscriber Line Access 
Multiplexer (DSLAM), the next highest computational level. The DSLAM' s, in turn, 
manage one or more line cards (next highest computational level), each containing a 
plurality of line processors (lowest computational level), which handle the actual signals 
on each line. Limited computational resources exist at the lowest levels, and 
transmission bandwidth between the different levels is limited. For these reasons, 
allocation of processing and storage resources must be carefully balanced with bandwidth 
requirements. 

[0074] The architecture of one embodiment of the present invention is such that 
this tradeoff can be made on a case-by-case basis. For example, if bandwidth between 
levels is at a premium, some of the present invention's modules can be moved to the line 
card level. On the other hand, if computational resources at the line card level are at a 
premium, some of the modules can be moved up to the EMS/NMS level. In some 
embodiments, a plurality of modules can reside at the DSLAM level. 

[0075] In one embodiment, the diagnostic engine of the present invention may 
reside at the EMS or NMS level, or it may be a separate layer at the CO level (e.g. an 
"aggregator" box) which processes all the data and then send only reports up to the NMS. 

[0076] Some processing of data from individual lines can be performed at the line 
card level or at the DSLAM level ( the latter is more likely), namely on the DSLAM 
control processor module. This processing takes in the data from each line modem and 
computes the probabilities of different events having occurred on that line (for example: 
the SNR has changed by +5db (just a measurement of noise) with probability 95%, and it 
has not changed with probability 5%). This processing reduces the volume of data that 
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has to be transferred to the diagnostic engine. However, the diagnostic engine needs to 
collect data from all the monitored lines (in-domain) in the CO (e.g. anywhere from 100 
lines to 50,000 lines) in order to correlate them and come up with accurate diagnoses. So, 
not all processing can take place at the line card or DSLAM level. In fact, one of the 
unique aspects of the present invention is its correlation of observations across all the in- 
domain lines in the CO. 

[0077] Figure 7 shows a sample layout of an embodiment of the present 
invention in a DSL system. In one embodiment, the core architecture of the present 
embodiment includes a plurality of blocks: line processor 701, 703, 705, 707; event 
manager 717; event analyzer 720, hypothesis testing 727, actuation sequencer 731, 
system configuration 733, telephone company (TELCO) data incorporation 725, and 
database 740. In this embodiment, all modules except line processor 701, 703, 705, 707 
and TELCO data incorporation 725 reside at the NMS/EMS level. In an alternative 
embodiment, line processor 701,703,705,707 could reside at the NMS/EMS or line card 
level instead of the DSLAM level as shown. 

Line Data 723 may include one of more of the following: 

1. upstream and downstream SNR for each active bin Digital Multi Tone (DTM) 
or aggregate (non-DMT); 

2. upstream and downstream attenuation Attenuation (ATN) for each active bin 
or aggregate; 

3. upstream and downstream Power (PWR) for each active bin or aggregate; 

4. upstream and downstream active bins (DMT only); 

5. upstream and downstream bit loading (DMT only); 
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6. the operating mode of the modem (e.g. power-up, idle, activating, training, steady 
state); and 

7. configuration information for the operating mode (e.g. power level). 

In one embodiment, DSLAM 131, 133 may provides access to line data and access to 
lines 117 for forced actuation. 

[0078] Client 737 is a user of the present invention. In one embodiment, client 
737 can command forced mode changes (e.g. changes in a line's state, such as a transition 
from idle to showtime) as well as set or modify system configuration 733. In another 
embodiment, client 737 can access database 740 to obtain reports. 

[0079] Telco Data 725 represents statistical and other data provided by telephone 
companies about binder configurations and physical wirings. In one embodiment, binder 
data 729 may include information about binder configuration and service assignments, 
including information about lines outside the monitored system. Wire Data 739 may 
include information about physical wiring, such as lengths, gauges, and bridge taps. In 
one embodiment, Binder Data 729 and Wire Data 739 are optional. 

[0080] Database 740 may include one or more of the following items Event log 
711, 713,715; Event List 719; Event Classification (not shown); Event History 743; Line 
Plant Model 721; Event thresholds (not shown); and Analysis parameters (not shown). 

[0081] Event log 711, 713,715 is a summary of an event and is produced by Line 
Processor 701, 703, 705, 707. Event log 711, 713, 715 may include, inter alia, a time 
stamp or an identification of the type of event (SNR change or mode change). If an event 
type is a SNR change, the event log may include: the noise and signal for selected bins 
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(DMT) or aggregate (non-DMT); the change in noise and signal for selected bins or 
aggregate; the rate of change of noise and signal for selected bins or aggregate; bit 
loading and active bins (DMT). Otherwise, the event log may include: identification of 
the operating mode (e.g. idle, showtime, training, etc.), operating parameter details, and 
bit loading and active bins (DMT). 

[0082] Event List 719 is a list of events observed from all lines over the last few 
sample periods. 

[0083] Event Classification (not shown) is a list of the last few events detailing 
observed correlation (or lack thereof). 

[0084] Event History 743 may include the history of all interference events with 
identified or postulated causes. In some embodiments, old events may be purged 
regularly. 

[0085] Line Plant Model 721 provides a current understanding of the coupling 
between each pair of lines in the domain (monitored system) to lines or services outside 
the domain or to AM stations. Line Plant State 741 provides a current understanding of 
the impairment from each source on each line, including AM interference, thermal 
interference, impairment from lines inside the domain, and impairment from lines or 
services outside the domain. Actuation rules 722 provides rules for forcing lines to 
change modes (operating states) during periods of forced actuation. 

[0086] Event thresholds (not shown) provides thresholding parameters for 
detecting events during line processing. Analysis parameters (not shown) provides any 
analysis settings that need to be set from the outside. 
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Line Processor 701, 703, 705, 707 

[0087] These blocks are responsible for monitoring the observed line data for 
persistent changes in operation (e.g. signal strength), or operating mode (e.g. idle to 
showtime). If a change in operation is detected, the module separates the noise and 
signal, reduces the collected data to a subset of relevant bins or bin combinations (DMT), 
and generates an even log 711, 713, 715, which is forwarded to event manager 717. 
When a line's mode changes, the line processor module generates an event log, but 
without the detailed signal and noise information. Depending on the embodiment, the 
line processor module may reside on the line card, on the DSLAM, or at the NMS/EMS 
level. 

Event Manager 717 

[0088] This block is responsible for collecting events from all lines that report 
events over a sample period. As events are collected (or afterwards), they are compiled 
into an events list 719, which is forwarded to event analyzer 720 for further processing. 
Depending on the embodiment, event manager may reside on a DSLAM (e.g. one event 
manager on each DSLAM in the domain) or at the NMS/EMS level. 

Event Analyzer 720 

[0089] This block updates the line plant model 721 based on new information 
extracted from event list 719. In one embodiment, the update proceeds in two stages. 
First, the events are correlated. Then the strength of the correlation is identified using 
parameter estimation techniques. In some embodiments, event analyzer may access data 
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from lines that have not reported events recently. This data should be available from 
DSLAM 131, 133. In one embodiment, event analyzer resides at the NMS/EMS level. 

Hypothesis Testing 727 

[0090] This block establishes the causes for each event, thus building up its 
knowledge of the major disturbers on each line. This knowledge is stored in the Line 
Plant State 741, and also used to augment event history 743. In one embodiment, the 
hypothesis testing module includes four testing blocks: AM hypothesis, thermal 
hypothesis, extra-domain hypothesis, and in-domain hypothesis. Each testing block 
relies on a Bayesian belief network to compute the line plant state. In one embodiment, 
each testing block cycles through a pre-processing stage to a Bayesian Belief Network 
computation, and outputs a result which is then passed along to other modules for further 
processing. 

Actuation Sequencer 731 

[0091] This block determines the actuation for forced mode changes. It also 
sequences the mode changes up and sends them to the DSLAM 131, 133. In one 
embodiment, the actuation sequencer module uses line plant model 721 to establish 
which couplings are not well known. It also uses actuation rules 722 to determine how 
and when to change the modes. 
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System Configuration 733 

[0092] This block allows the user to configure various parameters of the system. 
For example, in one embodiment, system configuration module can be used to define or 
to change which lines are in the domain. The module is also used to set those detection 
and analysis parameters that need to be changeable at runtime. In some embodiments, 
system configuration module also establishes rules for forced mode changes. 

Data Incorporator 735 

[0093] In one embodiment, this module allows the use of TELCO data to enhance 
the line plant model 721, which may be useful to speed up the initial learning to the 
system. In one embodiment, inclusion of this module is optional, in the sense that the 
system will establish this information over time, as it processes events. 

[0094] In summary, various embodiments of a technique and apparatuses for the 
detection and diagnosis of interference in a communication network have been described. 
In the foregoing specification, the invention has been described with reference to specific 
exemplary embodiments. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention as set forth in the appended claims. For instance, the technique and apparatuses 
may be used in fields other than DSL service deployment, such as diagnosing network 
packet traffic through a router. The detailed description and the drawings are, 
accordingly, to be regarded in an illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 1. A method, the method comprising: 

2 compiling statistical models of physical layers of a communications system; 

3 creating a priori distributions of cross-talk transfer functions; 

4 storing said models and said a priori distributions in a storage medium; and 

5 using said models and said a priori to diagnose probable causes of events detected 

6 in said communications system. 
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ABSTRACT 

A method and apparatus are disclosed. The method includes one or more of the 
following: compiling statistical models of physical layers of a communications system; 
creating a priori distributions of cross-talk transfer functions; storing the models and the a 
priori distributions in a storage medium; and using the models and the a priori 
distributions to diagnose probable causes of events detected in said communications 
system. 
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Figure 8: Statistical results (average and standard deviation) corresponding to the 
aggregate SNR of 15 Kft long victim lines for upstream (top pair), and downstream (bottom 
pair) 
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Figure 9: Statistical results (average and standard deviation) corresponding to the 
aggregate noise for upstream (top pair), and downstream (bottom pair) 
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Reg. No. 40,216; Mark L. Watson, Reg. No. 46,322; Thomas C. Webster, Reg. No. P46,154; Charles 
T. J. Weigell, Reg. No. 43,398; Kirk D. Williams, Reg. No. 42,229; Steven D. Yates, Reg. No. 42,242; 
and Norman Zafman, Reg. No. 26,250; my patent attorneys, and Justin M. Dillon, Reg. No. 42,486; 
my patent agent, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 
Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, telephone (310) 207-3800, and James 
R. Thein, Reg. No. 31,710, my patent attorney. 

I also hereby appoint Darren J. Milliken, Reg. No. 42,004 as my attorney of Voyan Technology located 
at 3255-7 Scott Blvd., Santa Clara, CA 95054, telephone (408)-450-4234 with full power of substitution 
and revocation, to prosecute this application and to transact all business in the Patent and Trademark 
Office connected herewith. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1.56 
Duty to Disclose Information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best 
served, and the most effective patent examination occurs when, at the time an application is being 
examined, the Office is aware of and evaluates the teachings of all information material to patentability. 
Each individual associated with the filing and prosecution of a patent application has a duty of candor and 
good faith in dealing with the Office, which includes a duty to disclose to the Office all information known 
to that individual to be material to patentability as defined in this section. The duty to disclosure 
information exists with respect to each pending claim until the claim is cancelled or withdrawn from 
consideration, or the application becomes abandoned. Information material to the patentability of a claim 
that is cancelled or withdrawn from consideration need not be submitted if the information is not material 
to the patentability of any claim remaining under consideration in the application. There is no duty to 
submit information which is not material to the patentability of any existing claim. The duty to disclosure 
all information known to be material to patentability is deemed to be satisfied if all information known to 
be material to patentability of any claim issued in a patent was cited by the Office or submitted to the 
Office in the manner prescribed by §§1 .97(b)-(d) and 1 .98. However, no patent will be granted on an 
application in connection with which fraud on the Office was practiced or attempted or the duty of 
disclosure was violated through bad faith or intentional misconduct. The Office encourages applicants to 
carefully examine: 

(1 ) Prior art cited in search reports of a foreign patent office in a counterpart application, 

and 

(2) The closest information over which individuals associated with the filing or prosecution 
of a patent application believe any pending claim patentably defines, to make sure that any material 
information contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a 
claim is unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term 
in the claim its broadest reasonable construction consistent with the specification, and before any 
consideration is given to evidence which may be submitted in an attempt to establish a contrary 
conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of 
the application and who is associated with the inventor, with the assignee or with anyone to whom there 
is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 
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